HYPERFRAME SYNCHRONIZATION PROCESSING APPARATUS AND 
HYPERFRAME SYNCHRONIZATION METHOD 

CROSS REFERENCE TO RELATED APPLICATION 
This application claims benefit of priority under 3 5 U . S . C . 
§119 to Japanese Patent Application No. 2000-130548, filed on 
April 28, 2000, the entire contents of which are incorporated 
by reference herein. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a hyperframe 
synchronization processing apparatus and a hyperframe 
synchronization method, and particularly relates to a hyperframe 
synchronization processing apparatus and a hyperframe 
synchronization method capable of establishing a hyperframe 
synchronization in a short time after establishing a frame 
synchronization . 

Related Background Art 

There is a communication method in which a certain fixed 
period of time is set as a minimum unit (a frame) of transmission 
of data and meaningful data are composed by a combination of a 
plurality of minimum units (a hyperframe). An example of such 
a communication method is the ADSL (Asymmetric Digital Subscriber 
Line) Modem Standard (G. 992. 1, G. 992. 2) recommended by the 
ITU-T . 

In such a communication method, in initialization 
processing before starting data exchange, frame synchronization 
processing of establishing frame synchronization between a 
transmitter and a receiver is performed , and thereafter hyperframe 
synchronization processing of establishing hyperframe 
synchronization is performed. The establishment of hyperframe 
synchronization means that the receiver recognizes the position 
of a frame during reception in a hyperframe. This hyperframe 
synchronization is performed after the establishment of frame 
synchronization . 
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In a specification for Japan (Annex C ) which is one of annexes 
of the aforesaid ADSL Modem Standard , a subscriber who is a receiver 
is obligated to perform hyperf rame synchronization for a station 
which is a transmitter. 
5 Fig . 2 7 is a diagram showing the configuration of a hyperf rame 

of a down stream in this ADSL Modem Standard. Incidentally, the 
down stream means the flow of data from the station to the subscriber . 
The opposite direction is called an up stream. In the ITU-T 
Standard, hyperf rame synchronization is prescribed only in the 

10 down stream. 

As shown in Fig. 27 . the length of one frame is 250 X ( 68/69 ) 
Li seconds, that is, about 246 ji seconds. Numbers assigned to 
respective frames show frame numbers in a hyperf rame, and the 
respective frames are transmitted in order of these frame numbers . 

15 One hyperf rame is composed of 345 consecutive frames, and its 
length is 250 X (68/69) X 345 ii seconds, that is 85 m seconds. 

In Fig. 27, a hatched frame is called an FEXT frame (far 
end cross talk frame) , and a white frame is called a NEXT frame 
( near end cross talk frame ) . In the hyperf rame , there are no other 

20 types than these . In the stage of initialization of the down stream, 
included in each frame is only information on distinction between 
an FEXT frame and a NEXT frame. 

The reason why frames are divided into FEXT frames and NEXT 
frames as described above is that a crosstalk between this ADSL 

25 and the ISDN is taken into consideration. Namely, in view of noises 
in ISDN, frames can be divided into FEXT frames capable of 
transmitting many data and NEXT frames incapable of transmitting 
many data. Synchronization can be established only at every 345th 
frame between the ADSL and the ISDN. Hence, one hyperf rame is 

30 composed of 345 frames. 

Each frame of this hyperf rame is composed of sin waves of 
207 kHz and 276 kHz, and distinction between an FEXT frame and 
a NEXT frame is made by a phase of a sin wave of 207 kHz out of 
these sin waves . Therefore , when the receiver performs hyperf rame 

35 synchronization, the receiver needs to judge where a frame during 
reception is in the hyperframe from the order of sequences of 
transmitted FEXT frames and NEXT frames. 
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SUMMARY OF THE INVENTION 



The present invention is made in view of the aforesaid 
5 problems, and an object of the present invention is to provide 
a method for performing hyperf rame synchronization at a high speed 
after the establishment of frame synchronization on the subscriber 
side, that is, to provide a method for quickly recognizing where 
a frame is in a hyperframe only from information on distinction 
10 between an FEXT frame and a NEXT frame which is included in each 
frame. 

In order to accomplish the aforementioned and other 
objects, according to one aspect of the present invention, 
a hyperframe synchronization processing apparatus for 

15 establishing synchronization of a hyperframe which has a 
plurality of first frame groups each including one or a 
plurality of first frames and a plurality of second frame groups 
each including one or a plurality of second frames 
distinguishable from the first frames and in which the first 

20 frame groups and the second frame groups appear alternately, 
the hyperframe synchronization processing apparatus 
comprising: 

a difference calculator configured to calculate differences 
between the number of the first frames included in the respective 

25 first frame groups and the number of the second frames included 
in the respective second frame groups which follow these respective 
first frame groups in the received hyperframe; 

a storage configured to sequentially store the differences 
calculated by the difference calculator; and 

30 a synchronizer configured to establish the synchronization 

of the hyperframe by using the differences stored in the storage. 

According to another aspect of the present invention, 
hyperframe synchronization processing apparatus for 
establishing synchronization of a hyperframe which has a 

35 plurality of first frame groups each including one or a 
plurality of first frames and a plurality of second frame groups 
each including one or a plurality of second frames 
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distinguishable from the first frames and in which the first 
frame groups and the second frame groups appear alternately, 
the hyperframe synchronization processing apparatus 
comprising: 

5 a first difference calculator configured to calculate 

differences between the number of the first frames included in 
the respective first frame groups and the number of the second 
frames included in the respective second frame groups which follow 
these respective first frame groups in the received hyperframe; 
10 a first storage configured to sequentially store the 

differences calculated by the first difference calculator; 

a second difference calculator configured to calculate 
differences between the number of the second frames included in 
the respective second frame groups and the number of the first 
15 frames included in the respective first frame groups which follow 
these respective second frame groups in the received hyperframe; 

a second storage configured to sequentially store the 
differences calculated by the second difference calculator; 

a synchronizer configured to establish the synchronization 
20 of the hyperframe by using the differences stored in the first 
storage and the second storage. 

According to a further aspect of the present invention, 
hyperframe synchronization method for establishing 
synchronization of a hyperframe which has a plurality of first 
25 frame groups each including one or a plurality of first frames 
and a plurality of second frame groups each including one or 
a plurality of second frames distinguishable from the first 
frames and in which the first frame groups and the second frame 
groups appear alternately, the hyperframe synchronization 
30 method comprising: 

a difference calculating step of calculating differences 
between the number of the first frames included in the respective 
first frame groups and the number of the second frames included 
in the respective second frame groups which follow these respective 
35 first frame groups in the received hyperframe; 

a storing step of sequentially storing the differences 
calculated in the difference calculating step; and 
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a synchronizing step of establishing the synchronization 
of the hyperframe by using the differences stored in the storing 
step. 

According to a still further aspect of the present 
5 invention, a hyperframe synchronization method for 
establishing synchronization of a hyperframe which has a 
plurality of first frame groups each including one or a 
plurality of first frames and a plurality of second frame groups 
each including one or a plurality of second frames 

10 distinguishable from the first frames and in which the first 
frame groups and the second frame groups appear alternately, 
the hyperframe synchronization method comprising: 

a first difference calculating step of calculating 
differences between the number of the first frames included in 

15 the respective first frame groups and the number of the second 
frames included in the respective second frame groups which follow 
these respective first frame groups in the received hyperframe; 

a first storing step of sequentially storing the differences 
calculated in the first difference calculating step; 

20 a second difference calculating step of calculating 

differences between the number of the second frames included in 
the respective second frame groups and the number of the first 
frames included in the respective first frame groups which follow 
these respective second frame groups in the received hyperframe; 

25 a second storing step of sequentially storing the 

differences calculated in the second difference calculating step; 

a synchronizing step of establishing the synchronization 
of the hyperframe by using the differences stored in the first 
storing step and the second storing step. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram showing the number of consecutive FEXT 
frames and the number of consecutive NEXT frames subsequent to 
the consecutive FEXT frames in each line used in a first embodiment 
35 of the present invention in the table; 

Fig. 2 is a flowchart explaining hyperframe synchronization 
processing in the first embodiment of the present invention; 



Fig. 3 is a diagram showing the configuration of ahyperf rame 
used when the performance of the first embodiment of the present 
invention is considered; 

Fig. 4 is a diagram showing the number of consecutive FEXT 
5 frames, the number of consecutive NEXT frames subsequent to the 
consecutive FEXT frames, and a difference between these numbers 
in each line used in a second embodiment of the present invention 
in the table; 

Fig . 5 is a diagram showing four unique sequences of FEXT-NEXT 
1 0 differences used in the second embodiment of the present invention ; 

Fig. 6 is a diagram showing the four unique sequences of 
FEXT-NEXT differences shown in Fig. 5 in the form of arrays; 

Fig. 7 is a flowchart explaining hyperf rame synchronization 
processing in the second embodiment of the present invention; 
1 5 Fig . 8 is a diagram explaining arrays used in the hyperf rame 

synchronization processing according to the second embodiment 
of the present invention; 

Fig . 9 is a diagram showing the configuration of a hyperf rame 
used when the performance of the second embodiment of the present 
20 invention is considered; 

Fig. 10 is a diagram showing the number of consecutive NEXT 
frames, the number of consecutive FEXT frames subsequent to the 
consecutive NEXT frames , and a difference between these numbers 
in each line used in a third embodiment of the present invention 
25 in the table; 

Fig. 11 is a diagram showing four unique sequences of 
NEXT-FEXT differences used in the third embodiment of the present 
invention ; 

Fig. 12 is a diagram showing the four unique sequences of 
30 NEXT-FEXT differences shown in Fig. 11 in the form of arrays; 

Fig. 13 is a flowchart explaining hyperf rame 
synchronization processing in the third embodiment of the present 
invention; 

Fig . 14 is a diagram explaining arrays used in the hyperf rame 
35 synchronization processing according to the third embodiment of 
the present invention; 

Fig . 1 5 is a diagram showing the conf iguration of a hyperf rame 
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used when the performance of the third embodiment of the present 
invention is considered; 

Fig. 16 is a diagram showing the timing of frame 
synchronization and the timing of hyperframe synchronization in 
5 the second embodiment of the present invention in the table; 

Fig. 17 is a diagram showing the timing of frame 
synchronization and the timing of hyperframe synchronization in 
the third embodiment of the present invention in the table; 

Fig. 18 is a diagram showing the timing of frame 
10 synchronization and the timing of hyperframe synchronization in 
the table when the timings of frame synchronization and the timings 
of hyperframe synchronization shown in Fig. 16 and Fig. 17 are 
optimally combined; 

Fig. 19 is a diagram showing four unique sequences of 
15 FEXT-NEXT differences and NEXT-FEXT differences used in a fourth 
embodiment of the present invention; 

Fig. 20 is a diagram showing the four unique sequences of 
FEXT-NEXT differences and NEXT-FEXT differences shown in Fig. 
19 in the form of arrays; 
20 Fig. 21 is a flowchart explaining hyperframe 

synchronization processing in the fourth embodiment of the present 
invention ; 

Fig. 22 is a diagram explaining arrays (arrays "A") used 
in the hyperframe synchronization processing according to the 
25 fourth embodiment of the present invention; 

Fig. 23 is a diagram explaining arrays (arrays "B" ) used 
in the hyperframe synchronization processing according to the 
fourth embodiment of the present invention; 

Fig . 24 is a diagram showing the configuration of a hyperframe 
30 used when the performance of the fourth embodiment of the present 
invention is considered; 

Fig. 25 is a block diagram showing a configuration when 
the respective embodiments of the present invention are realized 
in terms of hardware; 
35 Fig. 26 is a block diagram showing a configuration of a 

receiver when the respective embodiments of the present invention 
are realized in terms of software; and 
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Fig. 27 is a diagram showing the configuration of a hyperframe 
in the ADSL Modem Standard (Annex C of the ITU-T Recommendations 
G. 992. 1 and G. 992. 2) . 

5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[First embodiment] 

The first embodiment of the present invention is designed 
to detect the position of a frame in a hyperframe by using the 
fact that five consecutive FEXT frames exist only at two positions 
10 in a sequence of 345 frames in the hyperframe. This will be 
explained below in detail. 

In this embodiment, a communication method such as G. 992. 

1 /G . 992. 2 Annex C in which one hyperframe is composed of a plurality 
of frames is a premise. 

15 Fig. 1 is a diagram showing the numbers of FEXT frames and 

NEXT frames in each line in a hyperframe shown in Fig. 27 in the 
table. Any line in the table in Fig. 1 is set with a group of 
consecutive FEXT frames and a group of consecutive NEXT frames 
subsequent to the consecutive FEXT frames in Fig. 27 as one unit. 

20 A FEXT column shows the numbers of consecutive FEXT frames in 
respective lines, while a NEXT column shows the numbers of 
consecutive NEXT frames in the respective lines. 

The table in Fig. 1 is characterized by the existence of 
the numeral "5" only at two positions in the FEXT column. Namely, 

25 five consecutive FEXT frames exist in the 13th line and the 22nd 
line , which correspond to frame numbers 140 to 144 and frame numbers 
237 to 241 in the hyperframe in Fig . 27 . Hence , in this embodiment , 
the position of a frame during reception in the hyperframe is 
pinpointed with the existence of these five consecutive FEXT frames 

30 only at two positions as a clue. 

Next, hyperframe synchronization processing according to 
this embodiment will be explained based on a flowchart shown in 
Fig. 2. The hyperframe synchronization processing shown in Fig. 

2 is started when frame synchronization is established. 

35 The processing in this flowchart is summarized as follows. 

Specifically, when the first five consecutive FEXT frames are 
detected, one frame counter is set at 145, and the other frame 
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counter is set at 242. Every time a frame is received, numbers 
in these two frame counters are counted up, and it is known that 
either one of the frame counters which indicates 144 or 241 is 
a correct frame counter when the second five consecutive FEXT 
5 frames are received. Incidentally, the number indicated by each 
of the two frame counters is returned to 0 when the frame counter 
indicates 345. 

In a more detailed explanation, first, two frame counters 
are prepared, and the two frame counters are set at 346 (step 

10 S10), where setting at 346 shows that the count of frames has 
not been started yet. 

Thereafter, it is determined whether a frame during 
reception is a FEXT frame or not ( step Sll ) . When the frame during 
reception is a FEXT frame ( step Sll : Yes) , it is determined whether 

15 five consecutive FEXT frames including the FEXT frame during 
reception are received or not (step S12). 

When the five consecutive FEXT frames are received (step 
SI 2: Yes) , it is determined whether either of the frame counters 
indicates 346 or not ( step S13 ) . When either of the frame counters 

20 indicates 346 (step S13: Yes), one frame counter is set at 145, 
while the other frame counter is set at 242 (step S14) . Thereby, 
the count of frames is started. The next frame is then received 
(step S15), and the procedure is returned to processing in the 
aforesaid step Sll. 

25 When the frame during reception is not a FEXT frame in the 

aforesaid step Sll (step Sll: No) or when five consecutive FEXT 
frames including the FEXT frame during reception are not received 
( step S12 : No ) , it is determined whether either of the frame counters 
indicates 346 or not ( step S16 ) . When either of the frame counters 

30 indicates 346 (step S16: Yes), the next frame is received (step 
S15) since the count has not been started yet, and the procedure 
is returned to processing in the aforesaid step Sll. 

Meanwhile, when either of the frame counters does not 
indicate 346 , it means that the count of frames is already started, 

3 5 and hence one is added to each of the two frame counters (step 
S17) . When the frame counter indicates 346, however, the counter 
returns to 0. The next frame is then received (step S15), and 
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the procedure is returned to processing in the aforesaid step 
Sll. 

When neither of the frame counters indicates 346 in the 
aforesaid step S13 (step S13: No) , it means that the second five 
5 consecutive FEXT frames are detected, and hence one frame counter 
indicating 144 or 241 as a present numerical value is adopted 
as a proper frame counter (step S18) . The other frame counter 
is stopped, and then this hyperframe synchronization processing 
is completed. 

10 In the hyperframe with a configuration shown in Fig. 27, 

there is no possibility that two frame counters indicate 144 and 
241 simultaneously. 

Next, the performance of the hyperframe synchronization 
processing according to this embodiment will be explained based 

15 on Fig. 3. Fig. 3 is a diagram for explaining which frame number 
hyperframe synchronization can be secured at , provided that frame 
synchronization can be established at or before a certain frame 
number and then hyperframe synchronization can be started in the 
hyperframe shown in Fig. 27. 

20 As shown in Fig. 3, in order to first recognize five 

consecutive FEXT frames of frame numbers 140 to 144, frame 
synchronization needs to be established at or before frame number 
139. When the frame synchronization is established at or before 
frame number 139, hyperframe synchronization can be established 

25 when the next five consecutive FEXT frames are recognized, that 
is, at frame number 241. 

Meanwhile, in order to first recognize five consecutive 
FEXT frames of frame numbers 237 to 241, frame synchronization 
needs to be established at or before frame number 236. When the 

30 frame synchronization is established at or before frame number 
236, hyperframe synchronization can be established when the next 
five consecutive FEXT frames are recognized, that is, at frame 
number 144 of the next hyperframe. 

Accordingly, the establishment of hyperframe 

35 synchronization is classified into the following three patterns . 

(1) When frame synchronization is established between frame 
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numbers 0 and 139, 

hyperframe synchronization can be established at frame 
number 241. 

5 (2) When frame synchronization is established between frame 
numbers 140 and 236, 

hyperframe synchronization can be established at frame 
number 144 of the next hyperframe. 

10 (3) When frame synchronization is established between frame 
numbers 237 and 344, 

hyperframe synchronization can be established at frame 
number 241 of the next hyperframe. 

15 In such cases, if the average period of time from the 

establishment of frame synchronization to the establishment of 
hyperframe synchronization is calculated with the length of a 
frame as a unit, the following answer is derived. 

20 (Equation 1) 

139 236 344 

5> (241-0+ £ (345 + 144-0+ 2(345 + 241-0 

i=149 i=^I = 246.73 

345 

Namely, a period of time corresponding to about 246 . 7 frames 
25 on average is necessary before hyperframe synchronization is 
secured after the secureness of frame synchronization . Moreover , 
it takes a longest period of time when frame synchronization is 
established at frame number 140 or frame number 237, in which 
case a period of time corresponding to 349 frames is needed. 
30 As described above, according to this embodiment, 

hyperframe synchronization can be performed after frame 
synchronization is established. 
[Second embodiment] 

In the aforesaid first embodiment, there are only two 
35 positions for accomplishing hyperframe synchronization, and 
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therefore, it sometimes takes a long time before hyperframe 
synchronization is accomplished after the accomplishment of frame 
synchronization. In the second embodiment of the present 
invention, the number of frame positions where hyperframe 
5 synchronization can be accomplished by using differences between 
the numbers of consecutive FEXT frames and NEXT frames is increased 
to four , whereby the period of time required from the accomplishment 
of frame synchronization to the accomplishment of hyperframe 
synchronization is shortened. A more detailed explanation will 

10 be given below. 

Fig. 4 is a diagram showing the number of consecutive FEXT 
frames, the number of consecutive NEXT frames subsequent to the 
consecutive FEXT frames, and a difference between the numbers 
of consecutive FEXT frames and consecutive NEXT frames in each 

15 line in the hyperframe configuration shown in Fig . 27 in the table . 

When an explanation is given with the 0 line as an example, 
as shown in Fig . 27 , four FEXT frames continue from frame number 
0 to frame number 3, and seven NEXT frames continue from frame 
number 4 to frame number 10. Accordingly, a difference between 

20 the numbers of consecutive FEXT frames and consecutive NEXT frames 
is -3. This difference is referred to as a FEXT -NEXT difference 
hereinafter . 

When a sequence of FEXT-NEXT differences and the number 
of consecutive FEXT frames subsequent to the sequence are combined, 

25 four patterns of unique combination can be found. Fig. 5 is a 
diagram showing these four patterns of unique combination. 

As shown in Fig. 5, a pattern in which after a sequence 
Of FEXT-NEXT differences of -2, -3, -3, -3, and -2, four FEXT 
frames continue, for example, as in a reference pattern 0 applies 

30 to only frame number 47 in this hyperframe. For this reason, when 
this reference pattern 0 is detected, it can be determined that 
the frame during reception is frame number 47. 

Incidentally, in this reference pattern 0, the reference 
pattern 0 can not be confirmed definitely until the NEXT frame 

35 of frame number 47 is received. This is because the continuation 
of four FEXT frames can be confirmed definitely when the NEXT 
frame of frame number 47 is received, since there is a possibility 
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that five consecutive FEXT frames are transmitted in the same 
pattern . 

Further , apattern in which after a continuation of FEXT-NEXT 
differences of -3, -3, -3, -3, -2, -3, -3, -3, and -2, five FEXT 
5 frames continue, for example, as in a reference pattern 1 applies 
to only frame number 144 in this hyperframe. For this reason, 
when this reference pattern 1 is detected, it can be determined 
that the frame during reception is frame number 144. 

Incidentally, in this reference pattern 1, the reference 
10 pattern 1 can be confirmed definitely when the FEXT frame of frame 
number 144 is received. This is because the continuation of five 
FEXT frames can be confirmed definitely when the FEXT frame of 
frame number 144 is received, since there is no possibility that 
more than five consecutive FEXT frames are transmitted. 
15 Similarly, when a receiver receives a reference pattern 

2 , it can be determined that the frame number of the frame during 
reception is 237 . When the receiver receives a reference pattern 

3 , it can be determined that the frame number of the frame during 
reception is 334. In these reference patterns 2 and 3, the frame 

20 number of a frame during reception can be specified only FEXT-NEXT 
differences without counting the number of consecutive FEXT 
frames . 

Fig. 6 is a diagram showing the reference pattern 0 to the 
reference pattern 3 shown in Fig. 5 in the form of arrays . Namely, 

25 the reference pattern 0 to the reference pattern 3 are stored 
respectively in arrays REF [ 0 , 0] to REF [ 0 , 5], arrays REF [ 1 , 0] 
to REF[1, 9], arrays REF[2, 0] to REF [ 2 , 8], and arrays REF[3, 
0] to REF [ 3 , 8]. 

Next, hyperframe synchronization processing according to 

30 this embodiment will be explained based on a flowchart shown in 
Fig. 7. This hyperframe synchronization processing shown in Fig. 
7 is started when frame synchronization is established. 

The processing in this flowchart is summarized as follows. 
Namely, received frames are counted sequentially while it is 

35 confirmed whether each of them is a FEXT frame or a NEXT frame, 
and FEXT-NEXT differences are stored sequentially. It is judged 
whether or not a pattern which corresponds to any of the aforesaid 
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reference patterns 0 to 3 appears. When any of these reference 
patterns 0 to 3 is detected, the frame number during reception 
is specified. 

In a more detailed explanation, when this hyperframe 
5 synchronization processing is started , a receiving pattern memory 
is initialized (step S30) . In this embodiment, arrays A[0] to 
A[ 9] are stored in the receiving pattern memory. Fig. 8 is a table 
explaining the contents of the arrays A[0] to A[9]. 

As shown in Fig. 8, in the array A[0], during reception 

10 of a FEXT frame, the number of consecutive FEXT frames before 
the frame during reception is stored, whereas during reception 
of a NEXT frame , a difference between the number of the consecutive 
FEXT frames and the number of consecutive NEXT frames before the 
frame during reception is stored. 

1 5 The arrays A [ 1 ] t o A [ 9 ] s tore differences between the number 

of consecutive FEXT frames and the number of consecutive NEXT 
frames in the line from the first line before to the ninth line 
before, respectively. Namely, in the arrays A[l] to A[9], 
FEXT -NEXT differences up to the ninth line before are stored. 

20 The reason why ten arrays A[0] to A[9] are prepared is that nine 
arrays A[l] to A[9] are required to store FEXT -NEXT differences 
in the reference pattern 1 shown in Fig. 5, and in addition that 
one array A[0] is required to count the number of frames which 
are now being received. 

25 As shown in Fig. 7, subsequently, it is determined whether 

the first frame is received in the hyperframe synchronization 
processing ( step S31 ) . When it is the first frame ( step S31 : Yes ) , 
the next frame is received ( step S3 2 ) , and the procedure is returned 
to processing in step S31. 

30 When it is not the first frame(step S31: No), there are 

the following cases: (1) the previous frame is a NEXT frame, and 
the frame during reception is a FEXT frame; (2) the previous frame 
is a FEXT frame, and the frame during reception is also a FEXT 
frame; ( 3 ) the previous frame is a FEXT frame, and the frame during 

35 reception is a NEXT frame; and (4) the previous frame is a NEXT 
frame and the frame during reception is also a NEXT frame. 

( 1 ) When the previous frame is a NEXT frame , and the frame 
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during reception is a FEXT frame, it is determined whether there 
exist seven consecutive NEXT frames including the previous frame 
{ step S33 ) . When seven consecutive NEXT frames do not exist ( step 
S33: No) , that is, when there exist six consecutive NEXT frames, 
5 a pattern up to that time is collated with the reference pattern 
2. When they are the same, the frame counter is set at 237, and 
this processing is completed (step S34) . Namely, the arrays A[0] 
to A[8] in the receiving pattern memory and the arrays REF[2, 
0] to REF[2, 8] in the reference pattern 2 are compared, and it 
10 is determined whether they are the same. When they are the same, 
it can be determined that the frame during reception is frame 
number 237. 

When they are not the same or when there exist seven 
consecutive NEXT frames including the previous frame in the 

15 aforesaid step S33 (step S 33: Yes) , the receiving pattern memory 
is updated (step S35). Namely, the arrays A[0] to A[8] shown in 
Fig. 8 are shifted one by one, resulting in the arrays A[l] to 
A [ 9 ] . The next frame is then received ( step S32 ) , and the procedure 
is returned to the processing in the aforesaid step S31. 

20 (2) When the previous frame is a FEXT frame, and the frame 

during reception is also a FEXT frame , the receiving pattern memory 
is updated (step S36). Namely, the array A[0] shown in Fig. 8 
is updated. In this case, the array A[0] is counted up by one 
since the FEXT frame is being received. 

25 Then, it is determined whether five consecutive FEXT frames 

including the frame during reception are received ( step S37 ) . 
when five consecutive FEXT frames are received (step S37: Yes), 
a pattern up to that time is collated with the reference pattern 
1. When they are the same, the frame counter is set at 144, and 

30 this processing is completed (step S38) . Namely, the arrays A[0] 
to A[9] in the receiving pattern memory and the arrays REF[1, 
0] to REF[1, 9] in the reference pattern 1 are compared, and it 
is determined whether they are the same . When they are the same , 
it can be determined that the frame during reception is frame 

35 number 144. 

When they are not the same or when five consecutive FEXT 
frames including the frame during reception are not received in 
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the aforesaid step S37 (step S37: No) , the next frame is received 
(step S32), and the procedure is returned to the processing in 
the aforesaid step S31. 

( 3 ) When the previous frame is a FEXT frame , and the frame 
5 during reception is a NEXT frame, it is determined whether there 

exist five consecutive FEXT frames including the previous frame 
(step S39) . When five consecutive FEXT frames do not exist (step 
S3 9: No) , that is, when there exist four consecutive FEXT frames, 
a pattern up to that time is collated with the reference pattern 

10 0. When they are the same, the frame counter is set at 47, and 
this processing is completed. Namely, the arrays A[0] to A[5] 
in the receiving pattern memory and the arrays REF [ 0 , 0 ] to REF [ 0 , 
5] in the reference pattern 0 are compared, and it is determined 
whether they are the same (step S40). When they are the same, 

15 it can be determined that the frame during reception is frame 
number 47. 

When they are not the same or when there exist five 
consecutive FEXT frames including the previous frame in the 
aforesaid step S39 (step S39: Yes) , the receiving pattern memory 
20 is updated (step S41) . Namely, the arrays A[0] to A[8] shown in 
Fig. 8 are shifted one by one, resulting in the arrays A[l] to 
A [ 9 ] . The next frame is then received ( s t ep S3 2 ) , and the procedure 
is returned to the processing in the aforesaid step S31. 

(4) when the previous frame is a NEXT frame and the frame 

2 5 during reception is also a NEXT frame , the receiving pattern memory 

is updated (step S42). Namely, the array A[0] shown in Fig. 8 
is updated. In this case, the array A[0] is counted down by one 
since the NEXT frame is being received. 

Then , it is determined whether seven consecutive NEXT frames 
30 including the frame during reception are received (step S43). 
When seven consecutive NEXT frames are received (step S43: Yes) , 
a pattern up to that time is collated with the reference pattern 
3. When they are the same, the frame counter is set at 334, and 
this processing is completed (step S44) . Namely, the arrays A[0] 

3 5 to A[8] in the receiving pattern memory and the arrays REF[ 3, 

0] to REF [ 3 , 8] in the reference pattern 3 are compared, and it 
is determined whether they are the same . When they are the same , 
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it can be determined that the frame during reception is frame 
number 334. 

When they are not the same or when seven consecutive NEXT 
frames including the frame during reception are not received in 
5 the aforesaid step S43 (step S43: No) , the next frame is received 
(step S32), and the procedure is returned to the processing in 
the aforesaid step S31. 

Next, the performance of the hyperframe synchronization 
processing according to this embodiment will be explained based 

10 on Fig. 9. Fig. 9 is a diagram for explaining which frame number 
hyperframe synchronization can be secured at, provided that frame 
synchronization can be established at or before a certain frame 
number and then hyperframe synchronization can be started in the 
hyperframe shown in Fig. 27. 

15 As shown in Fig. 9, in order to recognize the reference 

pattern 0, frame synchronization needs to be established at or 
before frame number 334 of the previous hyperframe . In this case, 
hyperframe synchronization can be established at frame number 
47 of the hyperframe . In order to recognize the reference pattern 

20 1, frame synchronization needs to be established at or before 
frame number 42. In this case, hyperframe synchronization can 
be established at frame number 144 of the hyperframe. In order 
to recognize the reference pattern 2 , frame synchronization needs 
to be established at or before frame number 140. In this case, 

25 hyperframe synchronization can be established at frame number 
237 of the hyperframe . In order to recognize the reference pattern 
3, frame synchronization needs to be established at or before 
frame number 237. In this case, hyperframe synchronization can 
be established at frame number 334 of the hyperframe. 

30 Accordingly, the establishment of hyperframe 

synchronization is classified into the following five patterns. 

(1) When frame synchronization is established between frame 
numbers 0 and 42, 
35 hyperframe synchronization can be established at frame 

number 144. 
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(2) When frame synchronization is established between frame 
numbers 43 and 140, 

hyperframe synchronization can be established at frame 
number 237. 

5 

(3) When frame synchronization is established between frame 
numbers 141 and 237, 

hyperframe synchronization can be established at frame 
number 334. 

10 

(4) When frame synchronization is established between frame 
numbers 238 and 334, 

hyperframe synchronization can be established at frame 
number 47 of the next hyperframe. 

15 

(5) When frame synchronization is established between frame 
numbers 335 and 344, 

hyperframe synchronization can be established at frame 
number 144 of the next hyper frame. 

20 

If the average period of time from the establishment of 
frame synchronization to the establishment of hyperframe 
synchronization in the aforesaid cases is calculated with the 
length of a frame as a unit, the following answer is derived. 

25 

(Equation 2) 



42 140 237 334 344 

7(144-0 + 7(237-0+ 7(334-0+ 7(345 + 47 - 0 + 7(345 + 144- 



30 Namely, a period of time corresponding to about 131.6 frames 

on average is necessary before hyperframe synchronization is 
accomplished after the accomplishment of frame synchronization. 

As described above, according to this embodiment, 
hyperframe synchronization can be established in a shorter period 

35 of time compared with the aforesaid first embodiment , since unique 
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sequences of frames in the hyperframe are detected by using 
FEXT-NEXT differences. Namely, a period of time from the 
establishment of frame synchronization to the establishment of 
hyperf rame synchronization can be made shorter than that in the 
5 first embodiment. 

[Third embodiment] 

Although hyperf rame synchronization is established by using 
differences between the numbers of consecutive FEXT frames and 
consecutive NEXT frames in the aforesaid second embodiment, 

10 hyperf rame synchronization is established by using differences 
between the numbers of consecutive NEXT frames and consecutive 
FEXT frames in the third embodiment of the present invention. 
The more detailed explanation will be given below. 

Fig. 10 is a diagram showing the number of consecutive NEXT 

15 frames in the rear portion denoted by the white area of each line, 
the number of consecutive FEXT frames in the front portion denoted 
by the hatched area of the next line, and a difference between 
these numbers of consecutive NEXT frames and consecutive FEXT 
frames in the hyperf rame configuration shown in Fig. 27 in the 

20 table. 

When an explanation is given with the 0 . 5 line as an example , 
as shown in Fig. 27, seven NEXT frames continue from frame number 
4 to frame number 10 in the 0 line, and four FEXT frames continue 
from frame number 1 1 1 o frame number 1 4 in the 1st line . Accordingly , 
25 a difference between the number of consecutive NEXT frames and 
the number of consecutive FEXT frames in the next line is 3. This 
difference is referred to as a NEXT -FEXT difference hereinafter. 

When a sequence of NEXT -FEXT differences and the number 
of consecutive NEXT frames which follow the sequence are combined, 
30 four patterns of unique combination can be found. Fig. 11 is a 
diagram showing these four patterns of unique combination. 

As shown in Fig. 11 , a pattern in which NEXT - FEXT differences 
of 3, 2, 3, 3, 3, and 2 continue as in a reference pattern 0' 
applies to only frame number 4 7 in this hyperf rame . For this reason , 
35 when this reference pattern 0' is detected, it can be determined 
that the frame during reception is frame number 47 . 

Incidentally, in this reference pattern 0' , the reference 
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pattern 0 ' can not be confirmed definitely until the NEXT frame 
of frame number 47 is received. This is because the continuation 
of four FEXT frames can be confirmed definitely and then 2 can 
be fixed as the NEXT- FEXT difference when the NEXT frame of frame 
5 number 47 is received, since there is a possibility that five 
consecutive FEXT frames are transmitted in this hyperframe. 

Further, a pattern in which NEXT -FEXT differences of 3, 
3. 3, 3, 2, 3, 3, 3, and 1 continue, for example, as in a reference 
pattern 1' applies to only frame number 144 in this hyperframe. 
10 Therefore, when this reference pattern 1' is detected, it can 
be determined that the frame during reception is frame number 
144. 

Incidentally, in this reference pattern 1' , the reference 
pattern 1 ' can be confirmed definitely when the FEXT frame of 

15 frame number 144 is received. This is because the continuation 
of five FEXT frames can be confirmed definitely and then 1 can 
be fixed as the NEXT -FEXT difference when the FEXT frame of frame 
number 144 is received, since there is no possibility that more 
than five consecutive FEXT frames are transmitted in this 

2 0 hyperframe . 

Similarly, when the receiver receives a reference pattern 
2 ' , it can be determined that the frame number of the frame during 
reception is 237 . When the receiver receives a reference pattern 
3 ' , it can be determined that the frame number of the frame during 

25 reception is 334 . In these reference patterns 2 ' and 3 ' , the frame 
number of a frame during reception can be specified by NEXT-FEXT 
differences and the count of the number of consecutive NEXT frames 
which follow the FEXT frames. 

Fig. 12 is a diagram showing the reference pattern 0' to 

30 the reference pattern 3' shown in Fig. 11 in the form of arrays. 
Namely, the reference pattern 0' to the reference pattern 3' are 
stored respectively in arrays REF [ 0 ' , 0] to REF [ 0 ' , 5], arrays 
REF [ 1 ' , 0] to REF [ 1 ' , 8], arrays REF [ 2 ' , 0] to REF [ 2 ' , 8], and 
arrays REF [ 3 ' , 0] to REF [ 3 ' , 9]. 

35 Next, hyperframe synchronization processing according to 

this embodiment will be explained based on a flowchart shown in 
Fig . 13 . This hyperframe synchronization processing shown in Fig . 



21 



13 is also started when frame synchronization is established as 
in the aforesaid second embodiment. 

This hyperframe synchronization processing in this 
embodiment is similar to that in the second embodiment shown in 
5 Fig. 7 except for the following point . Namely, in this embodiment , 
arrays B[0] to B[9] are stored in the receiving pattern memory. 
Fig. 14 is a table explaining the contents of these arrays B[0] 
to B[9]. 

As shown in Fig. 14, in the array B[0], during reception 
10 of a NEXT frame, the number of consecutive NEXT frames before 
the frame during reception is stored, whereas during reception 
of an FEXT frame, a difference between the number of the aforesaid 
number of consecutive NEXT frames and the number of consecutive 
FEXT frames before the frame during reception is stored. 
1 5 The arrays B [ 1 ] to B [ 9 ] store differences between the numbers 

of consecutive NEXT frames and consecutive FEXT frames in the 
line from the first line before to the ninth line before, 
respectively. Namely, in the arrays B[l] to B[9], NEXT -FEXT 
differences up to the ninth line before are stored. The reason 
20 why ten arrays B[0] to B[9] are prepared is that nine arrays B[l] 
to B [ 9 ] are required to store NEXT-FEXT differences in the reference 
pattern 3' shown in Fig. 11, and in addition that one array B[0] 
is required to count the number of frames which are now being 
received . 

25 In the flowchart shown in Fig. 13, step S34', step S38', 

step S40' , and step S44' are performed in place of step S34, step 
S38 , step S40 , and step S44 in the flowchart in Fig 7 in the aforesaid 
second embodiment. 

In step S34 ' , a frame pattern received up to that time is 

30 collated with the reference pattern 2' . When they are the same, 
the frame counter is set at 237, and this processing is completed. 
Namely, the arrays B[0] to B[8] in the receiving pattern memory 
and the arrays REF [ 2 ' , 0] to REF [ 2 ' , 8] of the reference pattern 
2' are compared, and it is determined whether they are the same. 

35 When they are the same, it can be determined that the frame during 
reception is frame number 237 . 

In step S38 ' , a frame pattern received up to that time is 
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collated with the reference pattern 1 ' . When they are the same , 

the frame counter is set at 144 , and this processing is completed. 

Namely, the arrays B[0] to B[8] in the receiving pattern memory 

and the arrays REF [ 1 ' , 0] to REF [ 1 ' , 8] of the reference pattern 
5 1' are compared, and it is determined whether they are the same. 

When they are the same , it can be determined that the frame during 

reception is frame number 144. 

In step S40' , a frame pattern received up to that time is 

collated with the reference pattern 0' . When they are the same, 
10 the frame counter is set at 47, and this processing is completed. 

Namely, the arrays B[0] to B[5] in the receiving pattern memory 

and the arrays REF [ 0 ' , 0 ] to REF [ 0 ' , 5 ] of the reference pattern 

0' are compared, and it is determined whether they are the same. 

When they are the same, it can be determined that the frame during 
15 reception is frame number 47. 

In step S44' , a frame pattern received up to that time is 

collated with the reference pattern 3 ' . When they are the same, 

the frame counter is set at 334 , and this processing is completed. 

Namely, the arrays B[0] to B[9] in the receiving pattern memory 
20 and the arrays REF [ 3 ' , 0] to REF[3' , 9] of the reference pattern 

3' are compared, and it is determined whether they are the same. 

When they are the same , it can be determined that the frame during 

reception is frame number 334. 

Since the hyperframe synchronization processing in this 
25 embodiment is the same as in the aforesaid second embodiment except 

for the aforesaid point, the detailed explanation thereof is 

omitted here. 

Next, the performance of the hyperframe synchronization 
processing according to this embodiment will be explained based 

30 on Fig . 15 . Fig . 15 is a diagram for explaining which frame number 
hyperframe synchronization can be secured at, provided that frame 
synchronization can be established at or before a certain frame 
number and then hyperframe synchronization can be started in the 
hyperframe shown in Fig. 27. 

35 As shown in Fig. 15, in order to recognize the reference 

pattern 0 ' , frame synchronization needs to be established at or 
before frame number 328 of the previous hyperframe . In this case , 
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hyperframe synchronization can be established at frame number 
47 of the hyperframe . In order to recognize the reference pattern 
1 ' , frame synchronization needs to be established at or before 
frame number 47. In this case, hyperframe synchronization can 
5 be established at frame number 144 of the hyperframe. In order 
to recognize the reference pattern 2 ' , frame synchronization needs 
to be established at or before frame number 144. In this case, 
hyperframe synchronization can be established at frame number 
237 of the hyperframe . In order to recognize the reference pattern 
10 3', frame synchronization needs to be established at or before 
frame number 230. In this case, hyperframe synchronization can 
be established at frame number 334 of the hyperframe. 

Accordingly, the establishment of hyperframe 
synchronization is classified into the following five patterns . 

15 

(1) When frame synchronization is established between frame 
numbers 0 and 47, 

hyperframe synchronization can be established at frame 
number 144. 

20 

(2) When frame synchronization is established between frame 
numbers 48 and 144, 

hyperframe synchronization can be established at frame 
number 237. 

25 

(3) When frame synchronization is established between frame 
numbers 145 and 230, 

hyperframe synchronization can be established at frame 
number 334. 

30 

(4) When frame synchronization is established between frame 
numbers 231 and 328, 

hyperframe synchronization can be established at frame 
number 47 of the next hyperframe. 

35 

(5) When frame synchronization is established between frame 
numbers 329 and 344, 
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hyperframe synchronization can be established at frame 
number 144 of the next hyperframe. 



If the average period of time from the establishment of 
5 frame synchronization to the establishment of hyperframe 
synchronization in the aforesaid cases is calculated with the 
length of a frame as a unit, the following answer is derived. 



(Equation 3) 



y (144 - o + y. (237 - o + y. (334 - 0 + y (345 +47-0+2 (345 + 144 



Namely , a period of time corresponding to about 132.0 frames 
on average is necessary before hyperframe synchronization is 

15 accomplished after the accomplishment of frame synchronization. 

As described above, according to this embodiment, 
hyperframe synchronization can be established in a shorter period 
of time compared with the aforesaid first embodiment , since unique 
sequences of frames in the hyperframe are detected by using 

20 NEXT-FEXT differences. Namely, a period of time from the 
establishment of frame synchronization to the establishment of 
hyperframe synchronization can be made shorter than that in the 
first embodiment. 

[Fourth embodiment] 

25 The fourth embodiment of the present invention is designed 

to shorten a period of time from the establishment of frame 
synchronization to the establishment of hyperframe 
synchronization as much as possible by combining the aforesaid 
FEXT-NEXT differences and NEXT-FEXT differences. This will be 

30 explained below in more detail. 

Fig. 16 is a diagram showing the relation between the timing 
of establishment of frame synchronization and the timing of 
establishment of hyperframe synchronization when FEXT-NEXT 
differences are used as in the aforesaid second embodiment in 

35 the table. Fig. 17 is a diagram showing the relation between the 
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timing of establishment of frame synchronization and the timing 
of establishment of hyperframe synchronization when NEXT-FEXT 
differences are used as in the aforesaid third embodiment in the 
table. 

5 As can be seen from Fig. 16 and Fig. 17 , both when FEXT-NEXT 

differences are used and when NEXT-FEXT differences are used, 
frame numbers at which hyperframe synchronization can be 
established are 47 , 144 , 237 , and 334 in both cases . The criterion 
for evaluating which method is superior is a period of time from 

10 the establishment of frame synchronization to the establishment 
of hyperframe synchronization. One method requiring a shorter 
period is superior than the other. 

For example, the reference pattern 0 using FEXT-NEXT 
differences shown in Fig. 16 and the reference pattern 0' using 

15 NEXT-FEXT differences shown in Fig. 17 are compared. In the 
reference pat tern 0 , hyperframe synchronization can be established 
at frame number 47 of the next hyperframe if frame synchronization 
is established at or before frame number 334. Meanwhile, in the 
reference pattern 0 ' , hyperframe synchronization can not be 

20 established at frame number 47 of the next hyperframe unless frame 
synchronization is established at or before frame number 328. 
Namely, in the reference pattern 0', if frame synchronization 
is established on and after frame number 329 , hyperframe 
synchronization can not be established at or before frame number 

25 144 of the next hyperframe. Accordingly, in this case, the 
reference pattern 0 which uses FEXT-NEXT differences is superior 
to the reference pattern 0' which uses NEXT-FEXT differences. 

If the reference pattern 1 using FEXT-NEXT differences shown 
in Fig . 16 and the reference pattern 1 ' using NEXT-FEXT differences 

30 shown in Fig. 17 are compared in the same way as above, it is 
known that the reference pattern 1 ' is superior. If the reference 
pattern 2 using FEXT-NEXT differences shown in Fig. 16 and the 
reference pattern 2' using NEXT-FEXT differences shown in Fig. 
17 are compared, it is known that the reference pattern 2' is 

35 superior. If the reference pattern 3 using FEXT-NEXT differences 
shown in Fig. 16 and the reference pattern 3' using NEXT-FEXT 
differences shown in Fig. 17 are compared, it is known that the 
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reference pattern 3 is superior. 

Thus, in this embodiment, hyperframe synchronization is 
performed by using the superior of both the reference patterns. 
Fig. 18 is a diagram showing the relation between the timing of 
5 establishment of frame synchronization and the timing of 
establishment of hyperframe synchronization when the superior 
of both the reference patterns is used in the table. 

Fig. 19 is a diagram showing unique sequences for detecting 
the reference patterns shown in Fig. 18. In Fig. 19, as for the 

10 reference pattern 0, the sequence of FEXT-NEXT differences shown 
in Fig. 5 and the number of FEXT frames subsequent to this sequence 
are used for hyperframe synchronization. As for the reference 
pattern 1' , the sequence of NEXT -FEXT differences shown in Fig. 
11 is used for hyperframe synchronization. As for the reference 

15 pattern 2' , the sequence of NEXT -FEXT differences shown in Fig. 
11 and the number of NEXT frames subsequent to this sequence are 
used for hyperframe synchronization . As for the reference pattern 
3, the sequence of FEXT -NEXT differences shown in Fig. 5 is used 
for hyperframe synchronization. 

20 Fig. 20 is a diagram showing the reference pattern 0, the 

reference pattern 1 ' , the reference pattern 2 ' , and the reference 
pattern 3 shown in Fig. 19 in the form of arrays. Namely, the 
reference pattern 0 is stored in the arrays REF [ 0 , 0] to REF [ 0 , 
5], the reference pattern 1' is stored in the arrays REF [ 1 ' , 0] 

25 to REF[1', 8], the reference pattern 2' is stored in the arrays 
REF [ 2 ' , 0] to REF [ 2 ' , 8], and the reference pattern 3 is stored 
in the arrays REF [ 3 , 0] to REF [ 3 , 8] . Although numerical values 
of the arrays REF [ 0 , 0] to REF[0, 5] of the reference pattern 0 
and the arrays REF [3, 0] to REF [ 3 , 8] of the reference pattern 

30 3 are absolute values, it is insignificant as long as the arrays 
A[ 0] to A[8] in the receiving pattern memory are set at absolute 
values. The numerical values of these arrays REF [ 0 , 0] to REF [ 0 , 
5] of the reference pattern 0 and the arrays REF [ 3 , 0] to REF [ 3 , 
8] of the reference pattern 3 may be processed as negatives. 

35 Next, hyperframe synchronization processing according to 

this embodiment will be explained based on a flowchart shown in 
Fig . 21 . The hyperframe synchronization processing shown in Fig . 
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21 is started when frame synchronization is established. 
Processing in this flowchart is summarized as a combination of 
processing in the aforesaid second embodiment and the third 
embodiment . 

5 In a more detailed explanation, when this hyperframe 

synchronization processing is started, a receiving pattern memory 
is initialized (step S30) . In this embodiment, arrays A[0] to 
A[8] and arrays B[0] to B[8]are stored in the receiving pattern 
memory. Fig. 22 is a table explaining the contents of the arrays 

10 A[0] to A[8]. These arrays A[0] to A[8]is fewer in number than 
those shown in Fig. 8 in the second embodiment by one. Except 
for this point, they are the same as those in Fig. 8. 

Fig. 23 is a table explaining the contents of the arrays 
B[0] to B[8]. These arrays B[0] to B[8]is fewer in number than 

15 those shown in Fig. 14 in the third embodiment by one. Except 
for this point, they are the same as those in Fig. 14. 

As shown in Fig. 21, subsequently, it is determined whether 
the first frame is received in the hyperframe synchronization 
processing (step S31). When the first frame is received (step 

20 S31 : Yes ) , the next frame is received ( step S32 ) , and the procedure 
is returned to processing in step S31. 

When the first frame is not received (step S31: No) , there 
are the following cases : ( 1 ) the previous frame is a NEXT frame , 
and the frame during reception is a FEXT frame; (2) the previous 

25 frame is a FEXT frame, and the frame during reception is also 
a FEXT frame; (3) the previous frame is a FEXT frame, and the 
frame during reception is a NEXT frame; and ( 4 ) the previous frame 
is a NEXT frame and the frame during reception is also a NEXT 
frame. 

30 (1) When the previous frame is a NEXT frame, and the frame 

during reception is a FEXT frame , it is determined whether there 
exist seven consecutive NEXT frames including the previous frame 
( step S33 ) . When seven consecutive NEXT frames do not exist ( step 
S33: No) , that is, when there exist six consecutive NEXT frames, 

35 a receiving frame pattern up to that time is collated with the 
reference pattern 2' . When they are the same, the frame counter 
is set at 237 , and this processing is completed ( step S34 ' ) . Namely, 
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the arrays B[0] to B[8] in the receiving pattern memory and the 
arrays REF 12' , 0] to REF [ 2 ' , 8] in the reference pattern 2' are 
compared, and it is determined whether they are the same. When 
they are the same, it can be determined that the frame during 
5 reception is frame number 237. 

When they are not the same or when there exist seven 
consecutive NEXT frames including the previous frame in the 
aforesaid step S33 (step S33: Yes) , the receiving pattern memory 
is updated (step S35). Namely, the arrays A[0] to A[7] shown in 

10 Fig. 22 are shifted one by one, resulting in the arrays A[l] to 
A [ 8 ] . Moreover , the arrays B [ 0 ] to B [ 7 ] shown in Fig . 23 are shifted 
one by one, resulting in the arrays B[l] to B[8] . The next frame 
is then received (step S32), and the procedure is returned to 
the processing in the aforesaid step S31. 

15 (2) When the previous frame is a FEXT frame, and the frame 

during reception is also a FEXT frame , the receiving pattern memory 
is updated (step S36). Namely, the array A[0] shown in Fig. 22 
and the array B[0] shown in Fig. 23 are updated. In this case, 
the array A[0] is counted up by one and the array B[0]is counted 

20 down by one since the FEXT frame is being received. 

Then, it is determined whether five consecutive FEXT frames 
including the frame during reception are received (step S37). 
when five consecutive FEXT frames are received (step S3 7: Yes), 
a frame pattern received up to that time is collated with the 

25 reference pattern 1' . When they are the same, the frame counter 
is set at 144 , and this processing is completed ( step S38 ' ) . Namely, 
the arrays B[0] to B[8] in the receiving pattern memory and the 
arrays REF [ 1 ' , 0] to REF [ 1 ' , 8] in the reference pattern 1' are 
compared, and it is determined whether they are the same. When 

30 they are the same, it can be determined that the frame during 
reception is frame number 144. 

When they are not the same or when five consecutive FEXT 
frames including the frame during reception are not received in 
the aforesaid step S37 (step S37: No) , the next frame is received 

35 (step S32), and the procedure is returned to the processing in 
the aforesaid step S31. 

( 3 ) When the previous frame is a FEXT frame , and the frame 
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during reception is a NEXT frame , it is determined whether there 
exist five consecutive FEXT frames including the previous frame 
(step S3 9) . When five consecutive FEXT frames do not exist (step 
S39: No) , that is, when there exist four consecutive FEXT frames, 
5 a pattern up to that time is collated with the reference pattern 
0. When they are the same, the frame counter is set at 47, and 
this processing is completed (step S40) . Namely, the arrays A[0] 
to A[5] in the receiving pattern memory and the arrays REF [ 0 , 
0] to REF[0, 5] in the reference pattern 0 are compared, and it 
10 is determined whether they are the same. When they are the same, 
it can be determined that the frame during reception is frame 
number 47. 

When they are not the same or when there exist five 
consecutive FEXT frames including the previous frame in the 

15 aforesaid step S39 (step S39: Yes) , the receiving pattern memory 
is updated (step S41). Namely, the arrays A[0] to A[7] shown in 
Fig. 22 are shifted one by one, resulting in the arrays A[l] to 
A[ 8 ] . Moreover , the arrays B [ 0 ] to B [ 7 ] shown in Fig . 23 are shifted 
one by one , resulting in the arrays B [ 1 ] to B [ 8 ] . The next frame 

20 is then received (step S32), and the procedure is returned to 
the processing in the aforesaid step S31. 

(4) when the previous frame is a NEXT frame and the frame 
during reception is also a NEXT frame , the receiving pattern memory 
is updated (step S42). Namely, the array A[0] shown in Fig. 22 

25 and the array B[0] shown in Fig. 23 are updated. In this case, 
the array A[0] is counted down by one and the array B[0]is counted 
up by one since the NEXT frame is being received. 

Then , it is determined whether seven consecutive NEXT frames 
including the frame during reception are received (step S43). 

30 When seven consecutive NEXT frames are received (step S43: Yes) , 
a pattern up to that time is collated with the reference pattern 
3. When they are the same, the frame counter is set at 334, and 
this processing is completed. Namely, the arrays A[0] to At 8] 
in the receiving pattern memory and the arrays REF [3 , 0 ] to REF [3 , 

35 8] in the reference pattern 3 are compared, and it is determined 
whether they are the same (step S44). When they are the same, 
it can be determined that the frame during reception is frame 
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number 334. 

When they are not the same or when seven consecutive NEXT 
frames including the frame during reception are not received in 
the aforesaid step S43 (step S43: No) , the next frame is received 
5 (step S32), and the procedure is returned to the processing in 
the aforesaid step S31. 

Next, the performance of the hyperframe synchronization 
processing according to this embodiment will be explained based 
on Fig . 24 . Fig . 24 is a diagram for explaining which frame number 

10 hyperframe synchronization can be secured at , provided that frame 
synchronization can be established at or before a certain frame 
number and then hyperframe synchronization can be started in the 
hyperframe shown in Fig. 27. 

As shown in Fig. 24, in order to recognize the reference 

15 pattern 0, frame synchronization needs to be established at or 
before frame number 334 of the previous hyperframe. In this case, 
hyperframe synchronization can be established at frame number 
47 of the hyperframe . In order to recognize the reference pattern 
1 ' , frame synchronization needs to be established at or before 

20 frame number 47. In this case, hyperframe synchronization can 
be established at frame number 144 of the hyperframe. In order 
to recognize the reference pattern 2 ' , frame synchronization needs 
to be established at or before frame number 144. In this case, 
hyperframe synchronization can be established at frame number 

25 23 7 of the hyperframe . In order to recognize the reference pattern 
3, frame synchronization needs to be established at or before 
frame number 237 . In this case , hyperframe synchronization can 
be established at frame number 334 of the hyperframe. 

Accordingly, the establishment of hyperframe 

30 synchronization is classified into the following five patterns. 

(1) When frame synchronization is established between frame 
numbers 0 and 47, 

hyperframe synchronization can be established at frame 
35 number 144. 

(2) When frame synchronization is established between frame 
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numbers 48 and 144 , 

hyperframe synchronization can be established at frame 
number 237. 



5 (3) When frame synchronization is established between frame 
numbers 145 and 237, 

hyperframe synchronization can be established at frame 
number 334. 



10 (4) When frame synchronization is established between frame 
numbers 238 and 334, 

hyperframe synchronization can be established at frame 
number 47 of the next hyperframe. 



15 (5) When frame synchronization is established between frame 
numbers 335 and 344, 

hyperframe synchronization can be established at frame 
number 144 of the next hyperframe. 



If the average period of time from the establishment of 
frame synchronization to the establishment of hyperframe 
synchronization in the aforesaid cases is calculated with the 
length of a frame as a unit, the following answer is derived. 

(Equation 4) 



V (144 -0 + 5) (237 - 0 + $ (334 - i) + t) (345 + 47 - 0+5) ( 345 + 144 ~ 0 
345 



^129.09 



Namely, a period of time corresponding to about 129 . 1 frames 
on average is necessary before hyperframe synchronization is 
30 accomplished after the accomplishment of frame synchronization. 
When frame synchronization is established at 48 or 237, it takes 
the longest period of time which corresponds to 189 frames each. 

Therefore , according to this embodiment , the average period 
of time from frame synchronization to hyperframe synchronization 
35 can be shortened to 129.1/246.7 = about 52.3 % as compared with 
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the aforesaid first embodiment. Even in the case requiring the 
longest period of time, the period can be shortened to 189/349 
= about 54.2 %. 

As described above, according to this embodiment, 
5 hyperf rame synchronization can be established in a shorter period 
of time compared with the aforesaid first to third embodiments , 
since unique sequences of frames in the hyperframe are detected 
by using combination of FEXT-NEXT differences and NEXT-FEXT 
differences. Namely, hyperframe synchronization is performed by 

10 using sequences by which hyperframe synchronization can be 
established more quickly, and hence hyperframe synchronization 
can be established in a still shorter period of time than in the 
aforesaid second and third embodiments. Consequently, the period 
of time from the establishment of frame synchronization to the 

15 establishment of hyperframe synchronization can be made shorter 
as much as possible. 

It should be mentioned that the present invention is not 
limited to the aforesaid embodiments and can be modified variously . 
For example , the present invention is explained with the hyperframe 

20 in conformity with Annex C of the ITU-T Recommendations G. 992. 
1 and G. 992. 2 as an example in the aforesaid embodiments, but 
the present invention is not limited to this. Moreover, the present 
invention is explained with the case where the FEXT frame is used 
as an example of a first frame and the NEXT frame is used as an 

25 example of a second frame as an example, but the present invention 
is not limited to this. 

The present invention can be applied to any communication 
method as long as first frames and second frames, which are 
distinguishable from each other, form groups respectively to 

30 compose first frame groups and second frame groups, and these 
plurality of first and second frame groups compose one hyperframe 
in the communication method. 

Furthermore , the present invention can be realized in terms 
of hardware, and also realized in terms of software through the 

35 use of a computer. Fig. 25 is a block diagram showing an example 
of a configuration in the case where the aforesaid embodiments 
are realized in terms of hardware . As shown in Fig . 25 , a receiving 
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pattern initializer 10 initializes a receiving pattern memory. 
A receiving frame determiner 12 determines whether a received 
frame is an FEXT frame or a Next frame. A difference calculator 
14 calculates a difference between the number of consecutive FEXT 
5 frames and the number of consecutive NEXT frames . This difference 
calculator 14 calculates, for example, FEXT-NEXT differences in 
the aforesaid second embodiment, NEXT -FEXT differences in the 
aforesaid third embodiment, and both of them in the aforesaid 
fourth embodiment. 

10 A difference storage 16 stores differences calculated by 

the difference calculator 14. A reference pattern collator 18 
performs collation with a reference pattern based on results 
determined by the receiving frame determiner 12, results 
calculated by the difference calculator 14, and results stored 

15 by the difference storage 16, and determines whether a received 
frame pattern and the reference pattern are the same. When they 
are the same, a frame counter is set by a frame counter setter 
20. 

In the case of realization in terms of software, the receiver 

20 may have a hardware configuration as shown in Fig. 26. Fig. 26 
is a diagram showing an example of a configuration of the receiver 
30 in the case where the aforesaid embodiments are realized in 
terms of software. The receiver 30 has a frame receiving portion 
32, a CPU 34, a RAM 36 and ROM 38, which are connected to one 

25 another by internal bus. 

In such a receiver 30 , a program for executing a variety 
of processing explained in the aforesaid embodiments is stored 
in the RAM 36 and/or the ROM 38. The frame receiving portion 32 
receives the frames transmitted from the station . The CPU 34 reads 

30 the program from the RAM 36 and/or ROM 38, and executes it for 
the frames received in the frame receiving portion 32. 

Moreover, a program for the aforesaid embodiments can be 
distributed in the form of a record medium by being recorded on 
the record medium such as a floppy disk , a CD-ROM ( Compact Disc-Read 

35 Only Memory), a ROM, a memory card, or the like. In this case, 
the receiver 30 reads the record medium on which this program 
is recorded and executes it, whereby the aforesaid embodiments 
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can be realized. 

Moreover, the receiver 30 sometimes has other programs such 
as an operating system, other application programs , and the like, 
in which case it is suitable that by the use of other programs 
5 possessed by the receiver 30 , an instruction for calling a program 
which realizes processing equal to that in the aforesaid 
embodiments out of the programs possessed by the receiver 30 be 
recorded on the record medium. 

Further, such a program can be distributed not in the form 
10 of the record medium but in the form of a carrier wave via a network . 
The program transmitted in the form of the carrier wave over the 
network is incorporated in the receiver 30, and the aforesaid 
embodiments can be realized by executing this program. 

Furthermore, when being recorded on the record medium or 
15 transmitted as the carrier wave over the network, the program 
is sometimes encoded or compressed. In this case, the receiver 
30 which has read the program out of the record medium or the 
carrier wave needs to execute the program after decoding or 
expanding it. 

20 As explained above, according to the present invention, 

hyperframe synchronization is performed after frame 
synchronization by skillfully using differences between the 
numbers of consecutive first frames and second frames which are 
distinguishable from each other, whereby hyperframe 

25 synchronization can be established in the shortest possible time. 



